try adding this to the app page control that is displaying the deleted document:
resetContent="true"
The teamroom and discussion do not have this issue and the only thing they do is the above and have
forceFullRefresh="true"
in the moveTo simple action which your code shows you have, make sure those 2 are being used